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Abstract This article aims to review the developments, both 
theoretical and experimental, that have in the past decade laid 
the ground for a new approach to solid state quantum com- 
puting. Measurement-based quantum computing (MBQC) re- 
quires neither direct interaction between qubits nor even what 
would be considered controlled generation of entanglement. 
Rather it can be achieved using entanglement that is generated 
probabilistically by the collapse of quantum states upon mea- 
surement. Single electronic spins in solids make suitable qubits 
for such an approach, offering long coherence times and well 
defined routes to optical measurement. We will review the the- 
oretical basis of MBQC and experimental data for two fron- 
trunner candidate qubits - nitrogen-vacancy (NV) centres in 
diamond and semiconductor quantum dots - and discuss the 
prospects and challenges that lie ahead in realising MBQC in 
the solid state. 
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1. Introduction 

When quantum computing was first conceived, it was gen- 
erally assumed that to achieve a universal set of quan- 
tum gates one would need to be able to generate entan- 



glement between qubits in a deterministic and reversible 
fashion. Early experimental architectures with electronic 
qubits therefore focused on systems in which the qubits 
were spaced closely enough, within tens of nanometres 
or less, to communicate with each other through some lo- 
cal interaction that could be gated using external controls 
[1,2]. Despite some impressive achievements and beau- 
tiful science resulting from this work, the need to locate 
qubits so closely to each other whilst retaining full control 
on them individually presents enormous challenges, espe- 
cially in the design of scalable architectures. 

In the past decade, theoretical schemes for 'measure- 
ment - based', or 'one-way' quantum computing (MBQC) 
have provided a promising alternative to the circuit-based 
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model. Rather than entanglement production being part 
of a quantum algorithm, an entangled state is generated 
in advance, and the algorithm is then executed via mea- 
surements which consume that entanglement. Such an ap- 
proach brings the major advantage that errors in entangle- 
ment generation can be identified and corrected without 
prejudicing the algorithm. This leads directly to the re- 
alisation that entanglement generation can be probabilis- 
tic (provided that successes and failures are heralded) and 
therefore that entanglement can be generated by 'measur- 
ing out' terms in the product state of two or more uncorre- 
lated systems. The qubits can be spatially remote, provided 
we are able to construct an appropriate measurement. 

The first demonstration of measurement-based entan- 
glement of macroscopically separate systems was reported 
by Chou et al using atomic ensembles in 2005 [3 |, and en- 
tanglement of two remote single atoms was reported by 
Moehring et al in 2007 [4]. Such experiments will almost 
certainly be extended to entanglement of multiple qubits 
in these very promising systems and could pave the way 
towards fully scalable quantum computing. Moreover, in 
this review we shall argue that the ability to use remote 
qubits is a particular boost to efforts to realize quantum 
computing in solid state systems. Not only does it solve 
the problem of single qubit manipulation outlined above, 
it also allows us to address such issues as inhomogeneities 
in the qubit local environments and low yields of working 
qubits. To build a ten qubit computer it is no longer nec- 
essary to be able to fabricate ten working qubits on a sin- 
gle device - one can fabricate ten 'devices' each with one 
working qubit. The idea of a distributed quantum computer 
was thus born (see title figure), in which discrete mod- 
ules containing individual qubits act as nodes connected 
to an optical multiplexing system. The multiplexer and 
qubit modules are all controlled by a classical computer 
that makes real time decisions based on the pattern of de- 
tection events and executes subsequent operations accord- 
ingly - a process known as 'feed forward decision making' . 
The architecture is inherently scalable by the addition of 
further nodes and a larger multiplexer, provided (as with 
any quantum computation scheme) all the necessary op- 
erations can be executed within the coherence time of the 
qubits. 

Even in this alternative measurement based paradigm 
for performing quantum computing, DiVincenzo's crite- 
ria H of long coherence times, controlled qubit initiali- 
sation and manipulation, and efficient optical readout are 
principal considerations. Electron spins in solids can offer 
all of these, and in this review we will discuss two leading 
contenders, namely nitrogen vacancy defects in diamond 
and Stranski Krastanow quantum dots. 

The paper is laid out as follows. In Section [2] we first 
review the basic physics and mathematics behind measure- 
ment - based quantum computing, highlighting the aspects 
that lead to practical requirements that differ from those 
of circuit-based schemes. In Section[3]we then discuss the 
physics that is particular to electron spin qubits in solids, 
such as decoherence due to interactions with the lattice and 



other neighbouring spins, and the requirements placed on 
the qubit modules by the need to perform high fidelity op- 
tical measurement of the spins. Section |4] then focuses on 
our two candidate qubits, the properties that make them at- 
tractive for MBQC, and highlights the strengths and weak- 
nesses of each. We conclude by providing an outlook for 
the challenges that remain in realising measurement-based 
quantum computing in the solid state. 



2. Theory of measurement-based quantum 
computing 

In 1999 and 2001, two important theoretical insights into 
the creation and exploitation of entanglement were attained. 
The first was the discovery of an elegant method of en- 
tanglement generation by exploiting the act of measure- 
ment [6|. The second insight was that certain many-qubit 
entangled states constitute an enabling resource for quan- 
tum computing, in the sense that if one were given such 
a resource of sufficient size then one could perform any 
chosen algorithm just by measuring the qubits one at a 
time [7|. Taken together, these two ideas allow us to see 
that measurement can be the sole driving force of a quan- 
tum computation, and we are lead to consider computer ar- 
chitectures that are very different to the early circuit-based 
concepts such as Kane's proposal JT). 

Here we will briefly review these two advances, and 
we will consider some schemes for computation that are 
tenable in light of these insights. 



2.1. Entanglement by measurement 

Entanglement is generated naturally when physical sys- 
tems interact coherently. For example two electrons trapped 
at nearby sites can entangle with one another through their 
mutual Heisenberg interaction. This is the basis of many 
schemes for QIP, especially in the solid state. However, 
there is another route to entanglement: rather than allow- 
ing the physical qubits to interact directly, instead they can 
be kept at fixed, well separated sites and simply subjected 
to a measurement. 

Typically one would employ the following idea. The 
basic unit is an optically active entity which we call the 
matter qubit: it could be an atom, or an atom-like struc- 
ture such as a quantum dot or an optically active crystal 
defect. Following laser stimulation the matter qubit may 
emit a photon; its internal state then depends on the pres- 
ence/absence of such a photon, or on photon polarisation, 
etc. To generate entanglement between two matter qubits 
we would initialize them and then subject them both to 
laser excitation simultaneously. We would monitor their 
emissions in such a way that we infer characteristics of 
their mutual state without learning the source of any given 
photon. The essential 'trick' in most schemes, including 
the original 1999 proposal of Cabrillo et al [6], is to use 
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a beam splitter in the apparatus so that any detected pho- 
ton could have originated from either source qubit. This 
technique is referred to as path erasure. 




Figure 1 An apparatus capable of creating entanglement 
through a measurement. 



Consider the simple schematic diagram shown in Fig.[T] 
Suppose that each of the matter qubits A and B has the 
"L" level structure shown on the right. For a moment let 
us also imagine that the apparatus is ideal, in that no pho- 
ton will ever be lost from the system. Any photon emit- 
ted by the matter qubits will eventually reach the detectors 
and register a 'click'. Moreover we will assume that the 
detectors can count the number of incident photons (dis- 
tinguishing zero, one and two). Let us perform a thought 
experiment with the following steps: (1) We initialize each 
matter qubit to the state |+) = ^=(|0) + |1)). (2) We sub- 
ject both matter qubits to a laser pulse, performing a n 
rotation on the transition |1) — * |e). Now, at this stage the 
state of each qubit is ^75 (|0) + |e)), so that the state of the 
entire system is 



1 



(|00) + |0e) + |e0) + |ee» 



(1) 



where we have simply multiplied out the states of the two 
separate systems A and B, and have organized the qubit 
values in each 'ket' as \AB) (keeping track of the order- 
ing of the labels may appear inconsequential at present, 
but our reason for doing so will become clear in the next 
section). We can now think about the future evolution of 
each term in this superposition. Firstly, we see that the term 
1 00) has no excitation, and therefore no photon will emerge 
from the matter qubits and the detectors will never 'click' . 
We also note that state |ee) will eventually produce two 
photons, as the two excited matter systems relax to state 
1 11). These photons will eventually be seen by the detec- 
tors (since we have no loss, and the capability to count). 
In fact a final detector reading of zero indicates that the 
matter qubits are in state 1 00) , while a final detector read- 
ing of two implies that the matter qubits are in state |11). 
Neither of these are interesting - we could have prepared 
those states directly in the first place! However, what of 
the other two terms? States |0e) and |e0) will both pro- 
duce one photon, and so a detector reading of one need 
not differentiate between them. So what is the final state 



of the matter qubits in the event that the detectors regis- 
ter a total of one photon? To answer this we have to track 
the evolution of the photon. For simplicity we imagine that 
at a given moment the photon has been emitted from the 
matter qubit (whether it is the left or right system) but has 
not yet passed the beam splitter. At this time the state has 
evolved as follows: 



(|0e) + |e0» |vac) 



01)a 



|io)4 



(2) 



where |vac) is the vacuum state of the electromagnetic 
field. We introduce the photon creation operator a* L to rep- 
resent a photon in the lower left channel in Fig. [TJ and 
similarly a R in the right channel. For simplicity we will 
neglect to write the |vac) explicitly in subsequent expres- 
sions; it should be understood to be present on the right 
side of the expression just as in (|2]). Now if the photons 
in the two a channels are formally indistiguishable (in all 
senses except for the channel they occupy!), and they are 
incident on the beamsplitter in such a way as to map onto 
the same two output modes b\ and b R , then a} L and a) R are 
transformed by the beamsplitter as as follows: 



1 



(ibl + bU 



,t 



1 



(bl + ibU 



(3) 



where the phase i is associated with reflection rather than 
transmission. Using this transformation we can write the 
state of the system once the photon has passed the splitter: 



\Qi){b\ + l b R ) + |io)(4 

= (|01>+i|10»&£ + (i|01>4 



-4) 

|10»&k 



(4) 
(5) 



where we have simply collected terms involving b\ and b R 
and neglected the overall ^ . Now the action of the detec- 
tors is precisely to record either a photon corresponding 
to b\, or one corresponding to b R . Suppose that in fact 
the left detector clicks - then we have projected the matter 
qubits into the state i (|01) +i|10)), inserting the correct 
normalisation. Thus, if we see this measurement outcome 
then we have projected the matter qubits onto an entan- 
gled state - in fact, a maximally entangled state. Similarly 
a single click in the right detector heralds the matter qubit 
state ^(i|01) + 1 1 0) ) . Notice that it is essential to know 
which detector clicked, because the two possible resulting 
states have different phases, and in fact if we write down 
the mixed state corresponding to uncertainty about which 
detector clicked, then this mixed state has no entanglement 
at all. 



2.1.1. Parity projection 

We could not achieve much of significance if we were 
limited to creating two-qubit entangled states using this 
method, but fortunately it turns out that repeating the same 
process allows us to create multi -qubit entangled states. To 
see this imagine that the left hand detector in the previous 
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section has clicked, so that qubits A and B are entangled 
in state 1 01) + z 1 10), and that we initialize a third matter 
qubit 'C into state |+). The total three-qubit state is now 

|010) + |011> + i|100) + i|101) (6) 

where each three qubit 'ket' is now ordered \ABC). We 
may now subject qubits B and C to a laser pulse inducing 
|1) — » |e), and allow the system to evolve using a similar 
path erasure scheme as described previously. Once again 
we will have 'failure' outcomes corresponding to seeing 
zero or two photons, this time with the added penalty of 
destroying the existing entanglement, but in the event that 
we see exactly one photon then qubits B and C will have 
become entangled. The final state that will result in only 
one detector click is 

i|101)(6[ + ^) + |010)(4 + &y (7) 

= i(|101) + |010»&£ + (|010) - |101»&k- (8) 

By recording which detector clicks, we now obtain a three- 
qubit maximally entangled state. This process of adding a 
matter qubit to an existing entangled state can be repeated 
to grow an arbitrarily large entangled state (although as we 
will see shortly, there are better ways to proceed than to 
add one qubit at a time). We can express the process of en- 
tanglement building as subjecting the two target qubits to 
a parity projection leaving them in the odd parity subspace 
- i.e. we have excluded the even parity states 1 00) and 1 1 1 ) 
from the \BC) subsystem's superposition. Formally, we 
have applied the operator P BC = 1 10) <10| +p|01)(01| to 
the separable state in equation|6] where p is either i or —i 
depending on which detector clicked. Now this operation 
is ideal for building up a particular kind of multi-qubit state 
called a graph state (of which the cluster state is a special 
case). Graph states are a resource that permits quantum 
computing, as we discuss below. 

2.1.2. Photon loss 

As we move from considering an idealized apparatus to 
a realistic system, the principal issue to address is photon 
loss. Any photon lost from the apparatus in the scheme 
described above will leave the matter qubits in an uncer- 
tain state. We must of course include detector inefficiency 
as one form of 'loss'. One solution is weak excitation: in 
this type of approach we keep the rate of photon generation 
very low, so that a single detector click is much more likely 
to have resulted from a single photon being emitted than 
from two being emitted and one lost ll6lfTTlfT2ll . Of course 
this assumption is imperfect; the fidelity of the final state 
can only be improved by further reducing the rate of entan- 
glement generation and so there will always be a finite er- 
ror. Nevertheless, the approach is attractive in its simplicity 
and was the method used by Chou et al to entangle remote 
atomic ensembles in ref. [3]. A more sophisticated alter- 
native would be to adopt a so-called two-photon scheme: 
Here both matter qubits emit a photon, and successful en- 
tanglement involves detecting them both [13 14 IT5l[T6l[T7l 



[T8l . We can rule out the possibility that a photon was lost 
(since we see one from each source). These schemes do 
not necessarily require both photons to be present at the 
same time; they may be emitted in two successive 'rounds' 
as in [ 16 1 for example. Typically in these approaches, suc- 
cess is heralded by detector 'clicks' which correspond to 
single photons impinging on two different detectors, or 
on a given detector at two distinct times. Consequently 
there is no need for the detectors to be capable of count- 
ing the number of incident photons. Moreover, two-photon 
schemes are typically interferometrically stable, meaning 
that the overall protocol is insensitive to path length vari- 
ations. The price to pay for these advantages is that en- 
tanglement only occurs when both emitted photons are 
detected so the success rate falls quadratically with the 
probability that a given photon is retained. However, even 
this problem can be mitigated if one can exploit additional 
complexity within each node (e.g., other eigenstates of the 
nanostructure) |[T9l . 

The majority of measurement-induced-entanglement schemes 
fall into these categories, although there are several other 
approaches - an example is the idea of scattering a sin- 
gle photon (or stream of such photons) from two physical 
qubits prior to its measurement 120112 11 . 

It is important to distinguish clearly between the suc- 
cess rate of an entanglement operation, and the fidelity of 
that operation. Generally any given protocol will be able 
to recognize that certain kinds of error have occurred; in 
particular, all practical protocols must distinguish when a 
photon has been lost. When we know that an error has oc- 
curred we can designate the operation as a failure and reset 
our qubits. Thus photon loss affects the success rate but 
need not affect the fidelity of the successful entanglement 
operations, when they occur. However, generally there will 
be other errors which a given protocol cannot detect (or be 
immune to). One commonly vulnerability is that of dark 
counts, where a 'click' occurs though no photon was emit- 
ted from the matter qubits: on seeing such a count, we may 
wrongly conclude that we have created entanglement. Ex- 
perimental defects of this kind will directly impact the fi- 
delity of the entanglement operations, and therefore it is 
essential to minimize them. 

One variant of the two-photon approach was used by 
Moehring et al in ref. [4j to entangle two 171 Yb + ions at a 
success rate of about thirty per billion attempts. This low 
success rate should improve by orders of magnitude with 
the use of improved apparatus, and in particular the use 
of cavities to direct emitted photons into the optical ap- 
paratus. Nevertheless, the low success rate achieved so far 
does highlight the question of how one can perform a com- 
plex computation when the enabling operation, i.e. entan- 
glement generation, is prone to fail. There are essentially 
two classes of solution: one can adopt a smart growth strat- 
egy which allows the construction of large states despite 
high failure probabilities on each individual operation, or 
one can use a brokering protocol which requires a second 
physical qubit at each location. These two approaches will 
be addressed in the next section, but first we shall intro- 
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duce the concepts behind the use of pre-prepared entan- 
gled states as a resource for quantum computation. 



2.2. MBQC and graph states 

In 2001, Briegel and Raussendorf reported a radical new 
approach to quantum computing based on creating a large 
entangled state and subsequently consuming it by a series 
of measurements Q. They were able to show that this 
approach permits one to accomplish the same tasks that 
can be performed by the earlier circuit model paradigm. 
Their new paradigm for quantum computation had clear 
practical potential in the context of optical lattice atom 
traps, where it may be easier to create many-qubit entan- 
gled states than to entangle specific pairs of atoms. But the 
applicability of the idea is very wide. In particular, it offers 
a very natural way to proceed when one wishes to exploit 
measurement induced entanglement. 



Verticies 



Edges 




Figure 2 Left: a graph state. Right: a cluster state |22|. 



The kind of state that Briegel and Raussendorf consid- 
ered can be represented by a diagram that mathematicians 
call a graph: A set of points or vertices connected by lines 
or edges. See Fig.|2]for an example. Graphs are a helpful 
construction in understanding various aspects of quantum 
information, for example error-correcting codes [23]. Here 
we wish to associate a quantum state with a graph to obtain 
what is called a graph state [24,25 1. The most straightfor- 
ward way to understand the nature of this state is to use 
the so-called constructive definition: For each node in the 
graph, prepare a qubit in state |+), and for each edge con- 
necting two nodes in the graph, perform a control-phase 
gate between the corresponding qubits. Now the control- 
phase operation is simply the unitary that puts a phase of 
— 1 on the 1 11) component of the system. We shall see 
presently that this can be replaced with the parity projec- 
tion that we met earlier. Figure|2]also shows a cluster state: 
a graph state with a regular square lattice, such as the 2D 
square array. 

The simplest non-trivial graph state is just two nodes 
joined by an edge. The state represented by this graph is 

|G) = i(|00) + |01> + |10)-|ll)) 



Note that we only need a single-qubit rotation to trans- 
form between this state and the two-qubit entangled states 
we found resulted from measurement in our beam-splitter 
device. Any state that can be turned into a graph state just 
by single qubit gates (unitary gates, not measurements) is 
said to be local unitary equivalent, or LU equivalent, to the 
graph state l26ll . 

Before reviewing the utility of graph states, let us ex- 
tend the pictorial notation of figure [2] in a way that will be 
helpful. We will draw an open circle to represent a phys- 
ical qubit that is connected to the rest of the graph state 
by the usual control-phase gate, but which was prepared in 
some general qubit state \tp) = a\Q) + f3\l) instead of the 
standard |+) initialisation. Then of course the total state 
will not be a graph state, because state \ip) is not part of 
the proper definition of a graph state. 

Let us consider just one such general qubit, connected 
by an 'edge' to one regular qubit |+) , see Fig. [3] Regarding 
this diagram as a prescription, it is telling us to (a) take two 
qubits, (b) put one in some state and one in state |+), 
and then (c) do a control-phase gate between them. Then 
we have 

\G') = ±= H00) + a|01) + /3|10) - /3|11» . (9) 
V I 

Now let's measure out the first qubit, the one that was 
prepared in state We measure it in the a; -basis, so that 
the outcomes can be |+) and | — ). The two possible states 
of the remaining qubit are found from (+|C) or (— \G') 
with renormalisation, i.e. 



a + P 
a- 



10) 
10) 



P 



V2 



P 



1) for outcome 



1) for outcome 



(10) 



(ID 



We see that the state \if>) has rotated, and hopped or tele- 
ported from one physical qubit to the other (Fig.JS]}). This 
connection between the idea of quantum teleportation and 
graph states is a deep one; indeed teleportation was ex- 
ploited to achieve computation in the linear-optical scheme 
of Knill, Laflamme and Milburn (KLM) |27] which was 
proposed around the same time that Ref. [7] was published. 
The former approach can be seen as an instance of the lat- 
ter 11281 . although typically one thinks of a different set of 
allowed primitive operations in the two paradigms. 

The same 'hopping' works in other cases - we can use 
measurements to drive a state from one end of a linear 
graph state to the other as in Fig. [3jc). There is an ele- 
gant way to verify that this works, using the time-ordering 
argument depicted as a flow diagram in Fig.[5Jd). This dia- 
gram illustrates that when we measure out qubits from our 
complete graph state, the same final state occurs as would 
occur if we simply entangle each qubit with its successor 
and immediately measure it. And since we already know 
the effect of measuring an entangled pair, consequently it 
must work completely! This argument is an instance of a 
useful general rule: if we want, we can build a graph state 
at the same time as we are measuring it. The behaviour of 
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Measure 
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Initial 
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Final 
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Measure 



O • • 



Measure 



Entangle 



O • 



alone but also another rotation U z ((f)) which incorporates 
our chosen parameter <f>. And this is interesting, because it 
shows that we can adjust the rotation by our choice of mea- 
surement direction. In fact, it turns out that we can string 
together three successive measurements in a linear graph 
to create any single qubit rotation we wish (up to the usual 
unwanted cumulative rotation, which we need only track 
by recording measurement outcomes). 

Remembering that all we need for universal QIP is (a) 
the capacity to perform single qubit gates plus (b) an en- 
tangling gate, it is now natural to ask "can we do an entan- 
gling gate, too?" 



2.2.1. Two-dimensional graph states. 



Figure 3 (a) A diagram corresponding to a qubit in a general 
state | tp) (open circle) entangled with a qubit in the standard | +} 
state (filled circle), (b) A simple 'hop' of one step, resulting from 
measuring the left-hand qubit. (c) An extended linear graph state 
can act as a wire, in that a state will hop along it as we mea- 
sure out qubits. (d) An illustration of why the process of (c) must 
work: Suppose that, from the initial state, we entangle all the re- 
maining qubits and then measure them out, as shown by the red 
arrows. In fact the final state must be the same as if we had per- 
formed the alternative time ordering of operations shown by the 
green arrows. This follows from the fact that the measurement 
operations commute with entanglement operations on 3 rd party 
qubits - being local to different qubits, they operate on different 
subspaces of the system's full Hilbert space. 



the whole system will be just as if we had built the whole 
thing first, provided that whenever we measure a qubit, its 
entanglement 'edges' are already in place to reach its near- 
est neighbors 11241 . 

Thus a linear graph state can act as a wire for con- 
ducting an unknown quantum state - one can drive the 
state along by making measurements. The state will get 
rotated each time it 'hops', but as long as we record all 
the measurement outcomes we can keep track of the cu- 
mulative rotation so that we will always be able to 'fix' 
the state when it gets to the other end. The seminal paper 
of Raussendorf and Briegel |7| contained a crucial further 
observation: Suppose we try our same trick of measuring 
a qubit to make it 'hop' along a linear graph state, but 
this time we don't measure it in the x-basis, but instead 
in some more general basis for which the states \A) = 
i (|0) + e**|l» and \B) = ^ (|0> - e**]l» are the 
possible measurement outcomes. By evaluating (A\G) we 
find that after measurement outcome \A) we are left with 



(a + e-**j9)|Q) + (c 



We have the idea of a linear graph state as a kind of wire. 
It is natural to consider two such wires, and then putting 
a bridge between them. The graph state that we would try 
would be as shown in Fig. |4^. 




Measure 



Entangle 



Entangle 



after normalisation. This is similar to before, the state hops 
and rotates. But this time it rotates not simply by a Hadamard 



Figure 4 Verifying that the 2D graph state formed from connect- 
ing two linear graph states can implement an entangling gate. 



In fact this will indeed suffice to entangle two unknown 
states. Once again, we can just use our rule about building 
a graph state as we go: we are allowed to measure a node as 
soon as all the 'edges' out of that particular node are com- 
plete. So measuring all the qubits in the state (a) of Fig. [4] 
must be equivalent to the step-by-step process shown by 
the green arrows in the lower half of the Figure. We see 
that the action is like that of two parallel wires, except that 
at point (b2) the qubits stored on a particular pair of nodes 
get a phase gate between them. This final observation al- 
lows us to see the full power of graph states: if we can 
make a graph state with the right topology then we can 
do any quantum algorithm we want, just by making single 
qubit measurements. 
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If there is a particular algorithm that we want to per- 
form, then we should be able to draw it as a quantum cir- 
cuit. Then it's easy to work out at least one particular graph 
state that is capable of implementing that circuit operation, 
as shown in Fig. [5] One further interesting point is that we 
can remove any qubit from within a graph state simply by 
measuring it in the z-basis. If the outcome is |1), we ap- 
ply a further 'fix': subject each neighbour to a single qubit 
phase gates o~z- The result is a new graph state with the 
node corresponding to the measured qubit removed. Simi- 
larly, measuring in the y basis will remove a qubit and con- 
nect its neighbours. Using this principle we can see that a 
(sufficiently large) cluster state is a universal resource for 
any algorithm: we simply prune out unwanted qubits un- 
til our cluster state becomes the correct graph state for a 
given task (see Fig.[5}l). 



(a) 



-©- 



(c) 



-©- 



(b) 



-U 



(d) 



ttt 



Figure 5 Finding a graph state that contains all the entangle- 
ment needed for a particular quantum algorithm. Take some de- 
sired quantum circuit (a) and translate all the two-qubit gates into 
control-phase gates (b). Then write down a graph state with the 
same topology, allowing three vertices in a linear chain for each 
arbitrary single qubit gate. Also note that one could obtain the 
same graph state from a regular 2D cluster state (d), simply by 
measuring out unwanted qubits in either the z basis or the y basis 
(green and orange respectively). 



2.2.2. Growing graph states 

We have seen that a graph state with a suitable topology 
can allow one to perform a quantum algorithm simply by 
making measurements. But we have not explicitly shown 
how to create such a graph state; the constructive definition 
of a graph state is expressed in terms of a control-phase 
gate, whereas most schemes for measurement induced en- 
tanglement produce a parity projection (with at least one 
notable exception fTf\ ). Moreover, all realistic schemes 
have a high probability of failing any given entanglement 
operation. In this section we note that even a probabilis- 



tic parity operation can indeed suffice to efficiently grow 
graph states. 



Logical qubits 
perpetually 
driven to right by 
measurements 




(a)/T 
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form regular 
graph state 



odes % V f 



fuse node 
to form bridges 
(see (b) ) 



branch N 
growth (see (a) 



Figure 6 A simple example of how one might 'grow' a graph 
state 'just in time' for it to be consumed, as described in the 
text. The regular graph state structure on the left is a universal 
resource, like the cluster states seen earlier. The insets show the 
effect of successful and unsuccessful parity projections on qubits 
(red) that have prior entanglement 1 29 1. 

Figure [6] shows one approach. The main graph state 
consists of 'branches' which grow when successful par- 
ity projections add Bell pairs to the 'tips'; a failure results 
in the branch shortening, however since success adds two 
qubits whereas failure only removes one, we will have av- 
erage growth provided the probability of success p exceeds 
1/3. We make the branches long enough to absorb an un- 
lucky string of failures. More sophisticated strategies can 
handle arbitrarily low p [ 30 ,31, 32 33 ] although in practice 
the decoherence time of the system will become an issue. 
Conversely, very rapid graph state growth can occur when 
p is above a percolation threshold B34II351 . There has also 
been work on graph state synthesis when there are exper- 
imental imperfections such as systematic asymmetries in 
the apparatus [36.37]. 

When p is very low, for example due to high photon 
loss, then it becomes practically essential to find a way of 
preventing failures from damaging the nascent graph state. 
The solution is brokering 1 38 1. This requires that our basic 
physical system has at least two qubits within it, for exam- 
ple an electron spin (with associated optical transition as in 
Fig.[T| and a nuclear spin. We assume that the two qubits in 
each location can controllably interact, so that within each 
elementary node of our device we are free to perform one- 
and two-qubit operations deterministically and with high 
fidelity. Given this level of resource, we can use the opti- 
cally active qubits to achieve entanglement between nodes 
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(a process that may fail many times before succeeding) and 
then transfer that entanglement to the second qubits which 
are actually storing the large scale graph state. Thus the op- 
tically active qubits act as entanglement 'brokers', insulat- 
ing their partner 'client' qubits from the many failures they 
may encounter before successfully becoming entangled. A 
simplified form of this process is depicted in Fig. [7] Sub- 
sequent work has shown that two qubits also suffice for 
certain kinds of entanglement distillation, including pro- 
cedures to combat phase noise [ 39 1 and corruption due to 
photon loss tl9\ . If the physical system is such that more 
than two qubits exist at each site, then there are potentially 
further advantages such as general entanglement distilla- 
tion goMT]. 




v j \ ' 



Figure 7 Creating a graph state through brokering |38|. Each 
physical node has two qubits, the optically active broker (green) 
and the passive client (blue). The role of the client qubits is to 
hold the large scale graph state. Here we wish to reach final state 
(e) from initial state (a) without risking the loss of the existing en- 
tanglement. The broker qubits are projected into entangled pairs 
(b) so that the desired new entanglement 'edges' exist in the bro- 
ker space. Now the brokers are entangled with their client by 
deterministic local operations (c), and finally (d) the brokers are 
measured out in the y-basis in order to project their entanglement 
onto the clients. 



3. Solid state architectures for MBQC: 
General considerations 

In many ways, solid state systems offer an ideal realization 
of measurement based quantum computing. Whereas free 
ions need a complex array of electromagnets and ultra-low 
temperatures in order to be positioned for accurate control, 
solid state qubits are stationary and can be individually ad- 
dressed even at room temperature. Nano- fabrication tech- 
niques also allow for the creation of arrays of qubits, or 
the isolation of a single qubit, architectures that might both 
be used in a measurement-based device. The suitability of 



spatially remote qubits for measurement-based protocols 
means that many of the aspects of solid state qubits that 
present major headaches for circuit-based schemes, such 
as low qubit yield and the need to fully characterise each 
qubit, can be accommodated. 

Some drawbacks remain, however. The most serious 
of these is that there are many different uncontrolled in- 
teractions between the qubit and the various degrees of 
freedom that exist in its environment. These can lead to a 
number of problems. First, the coupling between the qubit 
spin state and its surroundings cause a leaking of quan- 
tum information known as decoherence. Second, optical 
transitions can fluctuate in energy on a wide range of time 
scales as a result of noise in the local environment and 
cause an uncertain phase relation between remote centres. 
Third, a loss of fidelity in single qubit rotations which, 
like decoherence, occurs due to fluctuations in spin tran- 
sition energies resulting from magnetic noise, but presents 
an additional source of errors. Control of photons is also a 
challenge. An optical cavity would be used to improve the 
photon collection efficiency but absorption, scattering and 
interface effects in solids can limit their finesse. This pro- 
vides an additional source of inhomogeneity between the 
qubit control modules, which can affect the success of the 
path erasure protocol. Spurious 'dark' counts in the pho- 
todetectors introduce errors by falsely heralding success in 
entanglement operations. However, existing single photon 
counting technology, particularly for wavelengths in the 
range 400 nm < A < 1 /im using silicon devices, provides 
dark count probabilities of order 10~ 8 in a typical sponta- 
neous emittion lifetime, whilst simultaneously benefiting 
from the highest detection efficiencies of up to 70%, and 
so this source of errors can probably be neglected relative 
to the others mentioned above. The aggregate of all these 
errors must be kept within the limits imposed by the over- 
all fault tolerance of the scheme, typically a percent or less 

mum. 

We next discuss the most important environmental in- 
teraction mechanisms which may occur for optically mea- 
sured spin qubits, before introducing the physics relevant 
to optical cavities suitable for solid state qubits emitting in 
the visible or near infrared. We shall focus in particular on 
two physical examples, NV centres in diamond and III-V 
semiconductor quantum dots, which will be the main topic 
of section |4] 

3.1. Decoherence and related effects 

The discussion of decoherence is broken down into three 
subsections. The first two involve spin decoherence, that is 
to say decoherence in the spin basis, resulting from inter- 
actions with lattice vibrations and with other neighbouring 
spins. Such decoherence mechanisms are important not 
only to MBQC but to any spin-based quantum computing 
architecture, and have been thoroughly reviewed in recent 
works by Hanson et al. [44,45 1) so we shall not dwell long 
on them here. The third subsection concerns decoherence 
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in the optically excited state |e), which is of particular rel- 
evance to measurement-based quantum computing archi- 
tectures. 



3.1.1. Lattice vibrations 



Lattice vibrations (phonons) are not magnetic particles and 
therefore do not directly couple to spin. Rather, they cause 
small electric field fluctuations that would not couple to 
spin at all, if it were not for the spin-orbit interaction. This 
links together the spin and spatial degrees of freedom such 
that a changing a spin eigenstate will typically also mean 
changing the orbital wavefunction slightly. The coupling 
originates from the effect of an electron, which is charged, 
moving through the electric field of the surrounding crystal 
environment. This motion bends the orbit of an electron, 
leading to a magnetic moment that can interact with the 
spin magnetic moment. The size of the interaction varies 
considerably; it can be very small in certain materials (e.g. 
in diamond, spin-orbit interaction is weak enough to be 
neglible for most purposes) - but quite large in others (e.g. 
in GaAs we shall see that it is very important). 

There are two different classes of spin decoherence: 
relaxation and dephasing; any error process that occurs 
within a single qubit Hilbert space can be written in terms 
of these two classes. Relaxation is spin depolarization - 
i.e. spin up states change to spin down, with a change in 
energy, and vice versa - until a thermal equilibrium is set 
up. Dephasing describes the loss of phase coherence of the 
spin state - i.e. the relative phase of spin up and spin down 
components of the wavefunction becomes scrambled; this 
type of decoherence does not involve a change in energy 
and therefore usually occurs on a shorter timescale. 

The relaxation rate 1/Ti can be calculated using Fermi's 
Golden Rule, which tells us that the rate will depend on the 
electron-phonon matrix element that couples the spin up 
and spin down levels, as well as on the density of phonon 
states. There are two ways in which phonons can produce 
electric field fluctuations, and each has a different matrix 
element. First, deformation of the crystal lattice can lead 
directly to band gap modification, and second the strain 
caused by phonons can give rise to electric fields in po- 
lar systems through piezoelectric coupling. Plugging all of 
the factors into Fermi's Golden Rule gives a relaxation rate 
that depends on the Zeeman splitting of the spin sublevels, 
and so on the applied magnetic field B. The dependence 
is B 5 for piezo-electric coupling and as B 7 for deforma- 
tion potential coupling. Hence this decoherence mecha- 
nism is much more important at high fields, where it can 
reduce the relaxation time to less than a tenth of a millisec- 
ond USED. 

Any Ti process automatically creates a dephasing, or 
T2, channel. However, on top of this there are additional 
ways in which 1 /T2 can become larger, and these contri- 



butions give pure dephasing. The T\ and Ti are then re- 
lated: 



T 2 2Ti r| dp ' 

wnere is the pure dephasing contribution. Interest- 

ingly, for electron spins in quantum dots, the pure dephas- 
ing contribution is predicted to be zero, to lowest order in 
the spin- orbit coupling ll48l . 

3.1.2. Other spins 

The other major headache for the designer of spin-based 
quantum computers is the existence of other spins that do 
not form part of the quantum processor. Even though they 
are not part of the computer architecture, spins in the sur- 
rounding matrix can nonetheless interact with spin qubits 
and degrade the information contained within them. There 
are two types: electronic and nuclear. Of course, the nu- 
clear spin has a much smaller magnetic moment than the 
electron spin - but each type can play an important role. 

Let us first consider nuclear spins. In many candidate 
solid state systems, particular examples being the III-V 
and II- VI semiconductors, almost all the nuclei have a mag- 
netic moment. The dominant interaction with an electron 
is the hyperfine coupling, which occurs when the elec- 
tron wavefunction has a significant amplitude at the po- 
sition of the atomic nucleus. In the solid state, an elec- 
tron is often quite delocalized: for example in a quantum 
dot it can overlap with tens of thousands of nuclei. Such 
a system of many nuclei and just a single electron spin 
is a highly complex many-body problem, but happily the 
physics can often be described well using a huge simpli- 
fication: that all of the electron-nuclear hyperfine interac- 
tions can be thought of as a single effective magnetic field, 
the Overhauser field, acting on the electron. The value and 
direction of this field is not normally known in an exper- 
iment and the Zeeman splitting of electron spin in an ap- 
plied magnetic field is changed. This change in the field 
causes an unwanted extra phase to accumulate in a spin 
superposition, and if the phase is unknown this is equiv- 
alent to dephasing. However, some experimental groups 
have found several ways round this problem. First, a 're- 
focusing' pulse sequence can be applied to the electron 
spin, causing it to flip its direction by 180 degrees, and 
the extra phase to unwind. This causes a 'spin echo' once 
the phase has fully reversed, and the phase coherence is 
restored. This kind of inhomogeneous dephasing is not 
then a true decoherence, but it is often a limiting factor 
and the timescale over which is acts, called T%, can be as 
short as a few nanoseconds ll57ll . Another way around the 
Overhauser field problem is to control it by polarizing the 
nuclear spin bath; recent impressive measurements have 
shown that this can indeed be achieved by clever manipu- 
lation of the electron spin qubit itself B58II59I . 

Even with these ingenious tricks, nuclear hyperfine cou- 
pling can still be a problem, since the nuclei themselves 
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fluctuate, albeit on a rather longer timescale. This typically 
limits the phase coherence of spin qubits to times of order 
microseconds |57|. For this reason, it is a very attractive 
proposition to turn to materials where the most common 
isotopes have zero nuclear spin, for example silicon and 
carbon. If this can not be achieved, substantial improve- 
ments in T2 may be observed by using electrons with very 
small wavefunction amplitude at the nuclei to reduce the 
coupling; this would be typical of the p-symmetry of hole 
states in III-V semiconductors. 

If nuclear spin decoherence can be overcome or elimi- 
nated, it can be the electron spins associated with impuri- 
ties that are the main spin decoherence channel. The num- 
ber of defect electron spins in a sample is typically many 
orders of magnitude smaller than the number of nuclei. 
However, this does not make electron spin defects harm- 
less; their dipole moment is two thousand times that of a 
typical nucleus, and therefore the dipole-dipole interaction 
with an electron spin qubit can be quite significant. Unlike 
with nuclear spins, there is also the possibility of direct res- 
onant 'flip-flop' transitions of a defect spin with the qubit 
electron spin itself. Together, these effects can cause de- 
phasing times on the nanosecond scale. Fortunately, there 
are again ways around this. In particular, polarization of 
the defect spins, which for electrons can be achieved sim- 
ply by applying a large magnetic field at low temperature, 
can increase the decoherence time by several orders of 
magnitude [60|. 

3.1.3. Decoherence and energy fluctuations in the 
optically excited state 

We have so far considered decoherence processes that oc- 
cur directly on the spin qubits. However, in measurement 
-based schemes the operations that generate spin entangle- 
ment often involve excitation outside of the qubit Hilbert 
space and then the principal decoherence mechanisms are 
likely to be different. 

For example, many ideas rely on photon emission and 
a higher energy state must be excited optically as part of 
the measurement process. We must take account of any 
new mechanisms that occur whilst such an optical exci- 
tation is being performed. To lowest order, such a tran- 
sition would need to be electric dipole allowed - mean- 
ing that a direct coupling to the electric field fluctuations 
caused by phonons is possible. A detailed calculation of 
the open system dynamics can be done using a density 
matrix master equation technique ll49ll . and this reveals 
that the decoherence rate depends on several factors. First, 
the spectral density of the phonon coupling, which charac- 
terizes the density of states and coupling strength of the 
phonons at a particular energy is crucial, with the rele- 
vant energy corresponding to the Rabi frequency that char- 
acterizes the rate of excitation of the higher level. Sec- 
ond, the number of phonons, which of course depends on 
temperature through the Bose-Einstein distribution func- 
tion, affects both phonon absorption and phonon emission. 



Though this is really a T\ type process, it can look like a 
T2 process since the bare energy levels of the qubit sys- 
tem are 'dressed' by photons under laser excitation. It typ- 
ically gives a dephasing on the sub-nanosecond timescale, 
though this can be increased by using adiabatic methods 
for eigenstate following [ 49 ,50 ,5 1 1 . The decoherence time 
of course sets an upper limit on the time that a laser can be 
applied to the qubit, if quantum coherence is to be pre- 
served. 

A particularly strong phonon interaction can occur in 
certain nanosystems, such as crystal defects, that are ac- 
companied by local distortion of the crystal lattice. Such 
distortion may lead to local phonon modes, as opposed to 
the more commonly discussed bulk modes, which have a 
much larger amplitude at the qubit than their bulk cousins, 
so that coupling is increased. They are also more strongly 
confined, which discretizes their excitation spectrum. It is 
then more profitable to consider these quantized levels to 
be part of the level structure of the qubit fl52l , and special 
measures must be taken to avoid populating those levels 
which have significant phonon character. 

If the energies of the electric dipole transition energies 
in two nanostructures are not equal, then this will intro- 
duce an extra phase term into the resulting entangled spin 
state. However if the arrival of the photon can be mea- 
sured with a timing resolution faster than that in which 
the phase changes significantly, this error source can be 
suppressed [53|. The best timing resolution for high effi- 
ciency single photon detectors is currently of order 50 ps 
suggesting that the mismatch should not be any more than 
a few tens of micro-electron volts. The additional infor- 
mation recorded using fast detection is also able to remove 
the problems of other mismatched parameters, for example 
transition dipole strength B36II371 . 

Electric dipole transition energies can also be affected 
by randomly fluctuating local electric fields caused by the 
movement of carriers. In well designed experiments with 
high quality samples and minimal extraneous excitation, 
the time scale of such fluctuations can be greater than T\ 
for the optical transition and so do not to affect the coher- 
ence of emitted photons, as demonstrated by Santori et al 
in their 2002 report of indistinguishable photons emitted 
from a single quantum dot |54|. However optical transi- 
tion line widths measured in absorption and PLE experi- 
ments are often somewhat larger than the relaxation rate 
1/Ti 11551 156 1 suggesting that over millisecond time scales 
some 'spectral drift' is encountered. This must be avoided 
in order to permit the sustained energetic resonance be- 
tween the optical transitions of individual qubits that will 
be vital to 'path erasure' and thus to high fidelity entangle- 
ment generation. 



3.2. Photon control in the solid state 

The optical cavities depicted in the title figure are not es- 
sential to the measurement-based entanglement schemes 
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described in section 2.1 but they can offer the substan- 



tial advantage of an increased measurement efficiency that 
would speed up the building of entangled states. The role 
of the cavity is thus to encourage emission into the desired 
optical mode so that the photon can be delivered efficiently 
to the multiplexer. It can offer an additional benefit of re- 
ducing the length of time for which the optically excited 
state is populated, thereby limiting the effect of relative 
dephasing of the two qubits. 

There are essentially two ways in which cavities could 
be employed. One would be to create a cavity mode that is 
resonant with the emitting dipole, and make use of the Pur- 
cell effect to encourage rapid spontaneous emission from 
the optically excited state into the desired mode; this is 
an established technique in both atomic and some solid 
state systems ll6D . The other is to use the cavity mode as a 
receiving mode for a stimulated Raman adiabatic passage 
(STIRAP) process 11621 . in which the optically excited state 
is never populated at all and the energy from the coher- 
ent excitation beam is transferred directly into the output 
mode. Such processes have been demonstrated in atomic 
systems ll63ll . and could potentially be applied in the solid 
state if sufficient control can be exercised on the optical 
transitions and cavity modes. If realized, STIRAP may of- 
fer the possibility of eliminating the excited state dephas- 
ing process completely. 

These two modes of operation place different require- 
ments on the characteristics of the cavity employed. For 
enhanced stimulated emission, so-called weak coupling is 
required, in which the cavity field leakage rate n is greater 
than the atom-cavity coupling strength g, but the atom- 
cavity relaxation rate, g 2 / 'k should be large compared with 
the spontaneous emission rate in the absence of a cavity 
(usually between 10MHz and 10GHz) so that the photons 
are channeled preferentially into the cavity mode. The im- 
portant figure of merit for the cavity is the Purcell factor 
F P = 3QA 3 /(47T 2 n 3 V) where Q is the cavity quality fac- 
tor, V is the mode volume, and n is the refractive index 
of the material in which the cavity mode resides. For STI- 
RAP, so-called strong coupling is desirable (k << g), to 
couple the excited Raman level efficiently with the cav- 
ity mode. This is a challenging condition to meet in solid 
state microcavities, since g scales with V~ x l 2 and reduc- 
ing the mode volume is best achieved by shortening the 
cavity round-trip propagation distance, which results in a 
commensurate increase in k. 

Solid state microcavities operating in the visible and 
near-infrared can offer Q factors up to 10 10 , and mode 
volumes down to 0.01A 3 but unfortunately no one cav- 
ity design combines these two extremes ||61I . The highest 
Q's are achieved by whispering gallery modes of trans- 
parent microspheres and disks or rings. However the ac- 
companying mode volumes are large at ~ 10 3 A 3 giving 
k ~ 10 MHz and they are better suited to strong cou- 
pling than to weak coupling applications. Fabry Perot cav- 
ities such as monolithic micropillars and tunable vacuum- 
based cavities containing solid state emitters can provide 
Q — 10 4 combined with V ~ 10A 3 , with the added at- 



traction of ease of coupling into the collection optics. Pho- 
tonic crystal cavities offer mode volumes down to V ~ A 3 
and are predicted to provide Q factors up to ~ 10 6 ,|66| 
although fabrication difficulties have meant that the best 
achieved to date is ~ 10 5 using a silicon-on-insulator ar- 
chitecture [67 1 . Finally, cavities based on surface plasmons 
have potential to offer mode volumes down to 0.01A 3 , al- 
beit with relatively low Q factors ~ 100 [68]. 

Fabricating a monolithic microcavity to provide a mode 
at a precisely prescribed wavelength is immensely chal- 
lenging, and so if a cavity design with a high Q factor 
is to be employed then it becomes important to be able 
to tune the mode frequency into resonance with the opti- 
cal transition of the qubit. Air-gap Fabry Perots are one 
possible solution to this as they allow the cavity length to 
be adjusted with sub-nm precision using piezoelectric ac- 
tuators. Fine control of the cavity modes and the spatial 
alignment of the dipoles within them is important even if 
the qubit transitions themselves are perfectly at resonance 
with each other, since path erasure can be compromised by 
temporal inhomogeneity between the photon wavepackets 
resulting from differing values of the enhanced emission 
rate 2g 2 /« 1291 . Special attention should be paid to this is- 
sue since loss of path erasure would lead to false 'positive' 
photon detection events that would destroy entanglement 
in an unheralded manner. 

Finally in this section we make a note regarding the 
stability requirements of the photon interferometer depicted 
in the title figure. In general, it is sufficient that the path 
lengths from the qubits to the interferometer are known 
to within a small fraction of the coherence length of the 
emitted photon, which in most cases will be of order cen- 
timetres and therefore easy to achieve. Inequality in the 
lengths themselves is not a problem as it is only necessary 
that the photons arrive at the beam splitter together, which 
can always be achieved by appropriate timing of the exci- 
tation pulses to the qubits. There is one situation in which 
short term phase stability is required however. In section 
2.1 we noted that the two qubits are projected into a differ- 
ent entangled state depending on which detector registered 
a photon. Thus in schemes that require two photons to be 
detected as a result of different excitation pulses I16II17I . 
the phase relationship between the photon arriving at the 
beamsplitter and the emitting qubit must not change be- 
tween the two excitations. This time may be of order 100 
ns or less however, and so such schemes may not preclude 
the use of fibre waveguides in which phase stability over 
longer time scales is poor. 



4. Candidate solid state qubits 

4.1. Nitrogen-vacancy defects in diamond 

The nitrogen-vacancy, or NV defect, pictured in Figure [8] 
is the most abundant colour centre (optically active defect) 
in diamond, and results - as the name suggests - from the 
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pairing of a vacancy with a substitutional nitrogen on ad- 
jacent lattice sites along one of the four [111] crystal axes. 
The centre acts as an electron trap, and it is the negatively 
charged species, NV~ , that is of interest here. The six 
unpaired electrons are highly localized and well isolated 
from interactions with the lattice. 




Figure 8 The physical structure of the nitrogen-vacancy defect 
in diamond. 



4.1.1. Triplet spin qubit 

The electronic structure of the NV~ defect has been estab- 
lished by a number of important works over the past thirty 
years [52 69 70 71 72 73 74], and is shown schematically 
in Figure |9] The ground state configuration is a 3 A spin 
triplet with the m s = (z) and m s = ±1 (x, y) states split 
by 2.88 GHz due to a spin-spin interaction D69II701 . The 
electron spin in the 3 A manifold couples to a triplet excited 
state 3 E via linearly polarized electric dipole transitions 
of 1.945 eV (637 nm) that preserve spin under the Cs v 
symmetry of the defect [52]. Two singlets 1 A and : E re- 
side at energies between the 3 A and 3 E manifolds and are 
responsible for intersystem crossing transitions between 
the triplet spin projections 17111741 . The shaded 'L' region 
highlights the levels that might be used for a measurement- 
based entanglement scheme of the type outlined in figure 

m 

Following the first optically detected magnetic reso- 
nance experiments on single NV centres reported by Gru- 
ber et al in 1998 [76 1, it was the ability to polarize and mea- 
sure single spin nutations, reported by Jelezko et al in 2004 
[77 1, that ignited the recent interest in using NV~ centres 
for quantum information applications. The mechanisms by 
which polarization and measurement operate hinge on the 
role of the intermediate singlet manifold, which is popu- 
lated by relaxation preferentially from the 3 E x y levels 
and depopulates preferentially into the 3 A z level. As a re- 
sult of these asymmetries, the intensity of the 3 E to 3 A lu- 
minescence under a brief non-resonant excitation provides 
a measure of the spin z population, whilst after prolonged 
non-resonant excitation the centre is highly polarized in 




2.88 GHz 



x,y z 

Figure 9 Schematic of the electronic structure of the negatively 
charged nitrogen-vacancy (NV~ ) defect. Each of the electronic 
sublevels is separated horizontally into the different spin compo- 
nents. Two of the three spin directions in the 3 A level are used as 
the spin qubit. Vertical red arrows show the electric dipole tran- 
sitions, all of which have linear (7r) polarization. Note that the 
3 E excited state splits into two spin triplets under an electric field 
transverse to the NV axis I71II72I . 



favour of spin z. By polarising the spin, applying a mi- 
crowave pulse tuned to the 3 A splitting, and then measur- 
ing the spin, Jelezko et al measured the Rabi oscillations 
as a function of the microwave pulse duration shown in 
Figure [TO] 

The Rabi oscillations in Fig.[lO]decay with a time con- 
stant of order a microsecond. This time scale corresponds 
to the dephasing time T-i of the electron spin resulting 
from fluctuating electron spins on nearby substitutional ni- 
trogen atoms. In higher purity materials, dephasing times 
approaching a millisecond have since been observed at 
room temperature [75] which are presumed to be limited 
by the nuclear spin bath provided by the 13 C isotopes. 
Much longer dephasing times are anticipated in isotopi- 
cally purified 12 C material that are currently being devel- 
oped [78 1 . As well as spin manipulation with an appied 
microwave field, Santori et al have demonstrated optical 
manipulation of the spin state using coherent population 
trapping via a 3 E state of mixed spin character |79l , a ca- 
pability that may bring benefits in spatially localized spin 
control. It is not yet clear however whether arbitrary rota- 
tions of the spin qubit can be performed in this manner. 



4.1.2. Brokering 

Jelezko' s 2004 paper also reported hyperfine splitting of 
the 3 A sublevels under the application of a small static 
magnetic field, and several works have since demonstrated 
coupling of the NV~ electron spin with other neighbour- 
ing spins. This coupling is both a source of dephasing and 
a potentially powerful resource. David Awschalom's group 
at the University of California at Santa Barbara have stud- 
ied coupling to the electron spins on nearby substitutional 
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Figure 10 The first optically detected Rabi oscillations of sin- 
gle electron spins in a single NV~ colour centre. Data are shown 
for two values of the microwave Rabi frequency; curve (a) cor- 
responds to a slow Rabi frequency (approximately 16 MHz), 
and curve (b) corresponds to a faster Rabi frequency (39 MHz). 
The solid grey lines represent the measured data, and the thick 
lines show the simulations based on the microwave optical Bloch 
equations. The inset shows the linear dependence of the observed 
modulation frequency on the applied microwave field amplitude, 
thus confirming the origin of the observed oscillations. The de- 
coherence times in these data are of order a microsecond - de- 
coherence times of order a millisecond have since been recorded 
in higher purity material. Reprinted with permission from |77|. 
Copyright (2004) by the American Physical Society. 



nitrogen atoms [ 80 ,81 82 1 , whilst the Stuttgart and Har- 
vard groups have demonstrated coupling to the nuclear 
spin of 13 C Il8"3ll84l In their 2007 Science paper [85 ], Dutt 
et al made use of the Larmor precession of the 13 C nuclear 
spin in a small applied magnetic field to demonstrate high 
fidelity transfer of quantum information from the NV~ elec- 
tron spin to the 13 C nuclear spin and back again. They 
measured no decay of a Hahn echo signal on a time scale 
of 20 ms, and inferred from this a dephasing time for the 
13 C nucleus of at least a second. With a hyperfine split- 
ting of order 100 MHz resulting from the 13 C nucleus oc- 
cupying one of the three sites adjacent to the vacancy in 
the NV~ , a two qubit gate is in principle achievable in 
just a few nanoseconds. Such a process is ideal for the 
kind of brokering scheme described in section 2.2.2 and 
illustrates the huge potential of diamond as a host material 



for spin qubits. As also noted in section 2.2.2 further ad- 
vantage can be gained by increasing the number of qubits 
per node, and this can be achieved by identifying NV's 
that are coupled to multiple 13 C nuclear spins, such as the 
one used by Neumann et al to demonstrate a Greenberg 
Home Zeilinger (GHZ) cluster state produced using the 
NV~ electron coupled to three nuclei l86l . 



4.1.3. Path erasure 

For measurement-based entanglement to be successful, a 
suitable optical excitation/emission route must be estab- 
lished, and with this in mind recent attention has turned 
to the properties of the 3 E manifold. The primary tool 
for probing these levels is photoluminescence excitation 
(PLE) spectroscopy, which takes advantage of the fact that 
at cryogenic temperatures, 96% of photons emitted reside 
in broad phonon sidebands to the resonant zero phonon 
line (ZPL). By monitoring the intensity of the phonon side- 
band emission as a narrow line width laser is tuned through 
resonance with the ZPL, the energies and widths of the ex- 
cited states can be characterized |87 72|. In doing so is 
generally necessary to artificially shorten the T\ time of 
the spin to prevent spin pumping from quenching the PLE 
signal, and to 'repump' the centre with green of blue light 
to correct for ionization. 

Spin measurement for measurement-based entangle- 
ment will require spectral selection of the required transi- 
tion, pulsed excitation, and detection of the spontaneously 
emitted photon. To be confident that the electronic state 
reverts to the original spin after measurement it is neces- 
sary to select a highly cyclic transition, which under most 
conditions is the spin z as indicated in figure [9] To be con- 
fident that no unknown phase has been imparted on the 
quantum state by the measurement, the energetic width of 
the excited state must be equal to the spontaneous emis- 
sion rate, that is to say that Tf dp >> Ti in the 3 E level. 
Such conditions have indeed been observed in selected di- 
amond materials [87 , 56 1, and are very close to being man- 
ufactured in new ultra-pure synthetic diamond. Figure 1 1 
from ref. ll56l . shows the second order temporal correlation 
of photons emitted under continuous resonant excitation, 
and reveals clear Rabi oscillation of the excited state pop- 
ulation in the wings of the antibuching dip at r = 0. Pure 
dephasing times as long as 80 ns were recorded and, en- 
couragingly, the dephasing rate measured is approximately 
proportional to the excitation intensity (ie to the square of 
the optical Rabi frequency), suggesting that significant fur- 
ther increases may be obtained under short pulsed excita- 
tion. To achieve path erasure between two NV's it will ad- 
ditionally be necessary to bring the ZPLs into resonance 
with each other, probably using a Stark shift 1871 . and to 
excite and detect resonantly with the optical transition. The 
latter remains an outstanding challenge that will be dis- 
cussed in more detail in the next section. 



4.1.4. Measurement efficiency 

That only 4% of optical emission from the 3 E states is 
into the ZPL is inconvenient, since photons in the phonon 
sideband can not be used in the kinds of entanglement op- 
erations described in section |2~Tj phonon emission would 
provide a way for 'nature' to know which of the NV's had 
emitted a photon and would therefore eliminate path era- 
sure. One solution is the use of an optical cavity to enhance 



Copyright line will be provided by the publisher 



18 



Laser & Photonics 



Reviews 



Benjamin, Lovett, and Smith: MBQC using solid state spins 



3 



d 
3 
o 
o 

d 

O 
O 

,d 
'o 

U 




*************** 
*************** mm- 

«••**+**** • 
■ ■■•■•*••■■•*•«■•••* I 

* * * * + + * + *•****«*»*** 

»» + *•**••*<**•••* + ••• 
• • ■ ■ «••*••■•••* •■■•*< 
• • •****#+*****+*••«* 
•••■»>•••■•»••••■•• 

^ 

• ft ft ft I 

I ft ft © *' 




Figure 11 Second order fluorescence intensity correlation func- 
tion for the NV centre at low temperature under resonant excita- 
tion of the spin z optical transition. The different data sets cor- 
respond to different excitation laser intensities, giving Rabi fre- 
quencies of 0.44, 0.59, 0.67 and 1.00 GHz (increase from bottom 
to top) The solid red line is an analytic fit to a solution of the op- 
tical Bloch equations for a damped two level system. Reprinted 
with permission from |56|. Copyright (2008) by the American 
Physical Society. 



Figure 12 (a) A scanning electron micrograph of a suspended 
L7 photonic crystal cavity in polycrystalline diamond with hole 
separation 240 nm and hole radius 80 nm. (b) An enlarged pic- 
ture of air holes, (c) A cross sectional image of the air holes. The 
thickness of the membrane is about 160 nm. The sidewall of the 
holes is tilted by 3deg. Reused with permission from |91 1. Copy- 
right 2007, American Institute of Physics. 



emission into the ZPL through the Purcell effect [88 1. Su et 
al ll89l have solved the master equation for emission from 
a single NV~ coupled resonantly into a leaky cavity with 
mode volume V = A 3 , where A is the wavelength of the 
ZPL emission in the diamond, and found that a quality fac- 
tor of Q — 10 4 would suffice to couple more than 95% of 
emission into the ZPL. According to Tomljenovic-Hanic 
et al [90] such parameters are realistic targets for photonic 
crystal cavities in diamond like the one shown in Figure 
[T2] produced by Evelyn Hu's group in Santa Barbara. A di- 
amond photonic chip can therefore be envisaged in which 
optical cavities allow efficient coupling of the zero phonon 
transition with planar photonic crystal waveguides, and in 
which the path erasure is built in through use of photonic 
crystal beam splitters. As an alternative to photonic crys- 
tal cavities, which may take some time to optimize, the 
fact that the Purcell enhancement factor is proportional to 
Q/V means that a larger Fabry Perot cavity with a higher 
Q factor could achieve the same effect and enable efficient 
coupling to free space optics. 

4.1.5. Implementation 

A first implementation of an NV centre based quantum 
computer would probably involve a single centre in each 
cavity, so as to maximise the ability to perform simulta- 
neous control over spins, photons, and the local environ- 
ment of the centre. Deterministic entanglement between 
the electron spin of the defect and nearby nuclear spins 



would allow a brokering scheme to be operated, and would 
provide the long coherence times required for scalability. 
A reasonable estimate for the time required to perform an 
entanglement operation is 200 ns. Combined with a mod- 
est measurement efficiency of only r/ = 0.01, giving an 
EO efficiency of 0.5?y 2 ~ 5 x 10~ 5 , this would allow the 
creation of a graph state edge every 4 ms, within which 
time the decoherence of other nuclear spins would be well 
within the suggested fault tolerances for cluster state QIP 
B2l . The principal source of errors is likely to be from 
residual instabilities in the optical transition, and maintain- 
ing path erasure between pairs of qubits will be challeng- 
ing; this difficulty is not fundamental however, and should 
be lessened or eliminated by further development of the 
diamond material. The coherent properties of spins in dia- 
mond also open up the enticing possibility of room temper- 
ature operation - the challenge here would be to develop 
strongly coupled microcavities that would enable a STI- 
RAP type readout scheme to be achieved, thereby avoiding 
population of the broadened 3 E state. 

4.2. Semiconductor quantum dots 

Quantum dots provide an alternative means to isolate sin- 
gle electrons from the decohering effects of bulk materials 
and present the substantial advantages over crystal defects 
that their properties can be engineered to a greater degree, 
and they can more easily be integrated into devices. Dots 
that confine both electrons and holes in the same region of 
space possess strong atom-like optical transitions between 
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the valence and conduction bands that can be used for op- 
tical measurement of spin qubits. The most well studied 
species is the self-assembled or Stranski Krastanow quan- 
tum dot (SKQD), which results from a lattice mismatch 
between epitaxial layers of III-V and II- VI semiconduc- 
tors. The spontaneous island formation that occurs during 
growth provides a highly localized reduction in the band 
gap surrounded by a continuous defect-free lattice (Figure 
[131. 




Figure 13 40x40 nm cross-sectional scanning tunneling micro- 
graph of a cleaved InAs quantum dot grown on [001] GaAs by the 
Stranski Krastanow method. The indium rich region has a larger 
lattice constant than does the surrounding GaAs, and so bulges 
upwards providing a clear picture of the extend of the quantum 
dot. In the upper right corner some cleavage debris is visible. 
Reused with permission from |92|. Copyright 2002, American 
Institute of Physics. 



4.2.1. Electron and hole spin qubits in quantum dots 

The inter-particle Coulomb energy U in self-assembled 
quantum dots is of order tens of meV, so that at temper- 
atures of up to about 10K fc^T << U and single elec- 
trons or holes can be added and removed with fine con- 
trol using a simple field effect structure (%). It is there- 
fore possible to isolate single carriers in the dots, and to 
use the spin of the particle as a qubit. As we have noted 
the spin coherence time of electrons in 



3.1.2 



in section 

self-assembled quantum dots in III-V semiconductors is 
of order 1 fis limited by a hyperfine interaction with the 
randomly fluctuating spins of the host nuclei, although po- 
larising the the nuclear spin bath, and use of confined holes 
rather than electrons [97 1 are possible routes to extending 



T 2 beyond those currenly measured. Ti times can be of or- 
der tens millieconds ll46ll but may be shorter if either the 
electron spin states are degenerate to within the hyperfine 
line width 



11106 1. or if interaction with a nearby Fermi sea 
of electrons allows a fast 'co-tunneling' process 11011 . 
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Figure 14 The electronic structure of a self-assembled quan- 
tum dot charged with a single electron, and with a small ap- 
plied magnetic field that Zeeman splits the otherwise degener- 
ate spin states. Optical transitions from the electron states with 
different spins (up/down arrows) couple to the trion excited 
states (up/down triangles) with circularly polarized transitions 
(red double arrows), while weak spin flip Raman processes (diag- 
onal dashed arrows) provide a means for pumping the spin state. 



A simplified energy level diagram for a quantum dot 
with a single trapped electron is shown in figure 14 (it is 
easy to see how this diagram should be adapted for holes). 
The spin degeneracy of the Is ground state has been lifted 
by applying a weak B -field in the Faraday orientation (par- 
allel to the optical axis). Optical transitions of opposite 
circular polarizations couple the two lower energy states 
to their respective trion states in which the two electron 
spins (arrows) form a singlet and the angular momentum 
is determined only by the hole (triangle). 

As with NV centres, prolonged resonant excitation of 
one of these optical transition results in spin pumping to 
the off-resonance spin state, this time via a weak spin-flip 
Raman processes (diagonal dotted lines in the figure) - 
a process that is potentially useful as it provides an effi- 
cient, although relatively slow, means to initialize the spin 
state [100]. Faster spin initialisation can be achieved us- 
ing a magnetic field in the Voigt geometry which mixes 
the excited state spin character [105]. The first optically 
detected spin resonance experiments have recently been 
reported, which rely on the fact that a microwave field res- 
onant with the Zeeman splitting of the electron spin states 
can be used to reduce T\ and thereby restore an absorption 
signal that would otherwise be quenched by spin pump- 
ing [ 1 03 1 . Controlled single spin rotations have yet to be 
demonstrated however, although the rich electronic struc- 
ture of the valence band in these materials offers opportu- 
nities for spin manipulation using fast optical pulses [ 104], 
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which might be preferred over the use of slower and spa- 
tially delocalised rf fields. 



4.2.2. Spin measurement 

The great strength of self-assembled quantum dots for QIP 
purposes lies in their optical transitions. The transition dipoles 
are typically about twenty times larger than in single atoms 
or point defects since the electron and hole wave func- 
tions extend over ~ 10 4 lattice sites, therefore allowing 
coherent control of the transition to be achieved with elec- 
tromagnetic field intensities that are of order four hun- 
dred times lower. Moreover the optical transitions have 
polarizations that depend on the carrier spin, making for 
a convenient means of performing spin selective opera- 
tions without the need for fine spectral discrimination, and 
they do not couple strongly to optical phonons, so that 
the vast majority of the total oscillator strength is in the 
zero phonon line. These strong, narrow transitions have 
enabled numerous quantum optics experiments to be per- 
formed such as optical Rabi flopping [93 1, state dressing 



of the spectral drift could be the presence of local lattice 
impurities or defects. It is therefore likely that strictly life- 
time limited line widths can be achieved with some devel- 
opment of the materials growth process. 



[94 1, and resonance fluorescence |95|. In figure 14 an L 



configuration of levels suitable for MBQC is identified that 
utilises the two electron spin orientations and the trion with 
the hole in the spin up state {J — 3/2), whereby the optical 
transition is with a right hand polarized photon. Resonance 
fluorescence of the optical transition would then provide 
the required spin measurement. Resonance fluorescence of 
a neutral dot in a cavity was recently reported by Muller et 
al HI 061 using an attractive approach that permits efficient 
collection of the emitted light into a resonant cavity mode 
that is spatially decoupled from the excitation. Adapting 
such a scheme to a charged dot would approximate the 
necessary spin measurement conditions for entanglement 
operations to be realised. 



54 56 58 

Electric Field (kVtem) 




Figure 15 Anticrossing between electron and hole states in a 
quantum dot molecule. Plot C shows the energy level scheme 
as a function of applied bias for the hole-only states (red lines) 
and the trion states (black lines). Plot D shows the predicted en- 
ergies and strengths of the optical transitions resulting from these 
energy levels, and Plot E shows the corresponding experimental 
results. From 1 108]. Reprinted with permission from AAAS. 



4.2.3. Path erasure 

In 2003, Santori et al showed that successive excitations 
of a single quantum dot at at temperature of 4K could 
produce indistinguishable photons [54], thus demonstrat- 
ing that dephasing is slow compared with the exciton life- 
time and that spectral drift is slow compared with the 2 ns 
time delay between the excitation pulses. Indistinguisha- 
bility between photons from different dots has yet to be 
achieved however, due to fluctuations in the transition en- 
ergies on millisecond time scales. Since no phonon side- 
bands are visible in the emission from SKQDs, PLE ex- 
periments can not be used to characterise the dephasing 
rate in the lowest energy exciton states, and absorption 
spectroscopy [ 55 , 102 1 or resonance fluorescence [106,95] 
are required. The narrowest line widths measured by these 
methods are about twice that of the lifetime limited value 
1 55 , 102]. Absorption features in p-type doped field effect 
structures measured to date are substantially broader than 
in n-type doped structures l97l suggesting that the source 



4.2.4. Brokering 

The best prospect for implementing a brokering scheme 
using SKQDs lies in the use of pairs of dots that can be 
selectively coupled by some control field or biasing of the 
device. This is familiar territory for experiments using quan- 
tum dots formed by electrical gating of high mobility two 
dimensional electron gases in GaAs 1571 . but such dots 
do not possess suitable optical transitions and require mil- 
likelvin temperatures due small quantization energies of 
typically about 1 meV. Growth of SKQDs in close prox- 
imity can be achieved by the vertical stacking effect that is 
observed when a second layer of dots is grown on top of 
the first. Coupling between dots has been demonstrated via 
tunneling of electrons [107] and holes 11081 . whereby an 
applied electrical bias tunes the two dots through the tun- 
neling resonance and anti-crossing of the quantum states 
is observed. Figure [15] shows a particularly nice example 
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from ref. [ 1 08 1 in which anti-crossings in both the hole- 
only and the trion state lead to photoluminescence lines 
that reveal the two respective tunneling energies Ah and 
A x + ■ Combined with the spin-polarization selection rules 
for trion formation, it is not difficult to see how such a sys- 
tem can be used to perform controlled quantum gates con- 
ditional on the spin state of the hole. Schemes have also 
been suggested involving Forster energy transfer 111 101 in- 
stead of tunneling, but these may be slightly more chal- 
lenging to demonstrate since the relative exciton energies 
of stacked quantum dots is only adjustable over a very 
small range. 

4.2.5. Measurement efficiency 

Self-assembled quantum dots have been integrated into cav- 
ities of a variety of geometries, demonstrating both large 
Purcell enhancements of the spontaneous emission rate 111 1 II 
99 1 and strong coupling to form cavity polaritons 111 121 
II 13ll99l . The best geometry for high collection efficiency 
is the Fabry Perot, and micropillar structures such as the 
one shown in figure [16] are now readily produced. Photon 
collection efficiencies as high as ~ 0.97 have been claimed 
199). 

4.2.6. Implementation 

A pair of coupled quantum dots, each doped with a sin- 
gle electron or hole, situated in a pillar microcavity and 
manipulated by applied dc and poissibly rf fields, could 
thus provide a suitable module for the quantum comput- 
ing scheme envisaged. Operation would almost certainly 
be at liquid helium temperatures to minimise phonon in- 
duced dephasing; the main source of error would then be 
decoherence due to effects of the nuclear spin bath, and the 
potential of these qubits very much depends on to what ex- 
tent such decoherence can be suppressed. If spin rotations 
can be achieved using fast laser pulses, the time for an en- 
tanglement operation would be determined primarily by 
the spontaneous emission steps and may ultimately be as 
short as a nanosecond. High efficiency cavity coupling and 
photon detection may provide 77 as large as 0.5 whereby a 
single graph edge could be generated in just 10 ns. 



5. Outlook 

With an effective brokering scheme in place the prospects 
of constructing large cluster states using NV~ appear good. 
The main challenges for NV~ then are to produce syn- 
thetic material which contains centres that emit indistin- 
guishable photons, and to construct microcavity devices 
with which to exercise control over the spontaneous emis- 
sion process. Some effort is focused on identifying new 
spin active colour centres in diamond with luminescence 
that is less strongly coupled to phonons. The so-called NE8 




Figure 16 SEM image of a monolithic micropillar structure con- 
taining a single layer of InAs Stranski Krastanow quantum dots 
between two highly reflective GaAs/AlAs Bragg reflectors. Re- 
produced with permission from |99|, copyright the American 
Physical Society 2007 



centre, a nickel atom surrounded by four interstitial ni- 
trogen atoms, is one candidate 111 141 that has been iden- 
tified optically, but a clear spin signature has yet to be ob- 
served. In the absence of a new defect being identified, 
the NV~ appears to possess all the attributes necessary for 
pursuing scalable MBQC. 

The stronger, polarization sensitive optical transitions 
of quantum dots makes spin measurement compatible with 
MBQC both easier and considerably faster than in NV~ , 
but these gains are at the cost of faster spin decoherence. 
Even with high measurement efficiencies, creating (and 
demonstrating) multipartite entanglement on a microsec- 
ond time scale appears rather daunting. Development of 
tricks that negate the influence of the nuclear spin bath 
will go a long way to improving the prospects of achiev- 
ing scalable MBQC using quantum dots, and this is a clear 
focus of much of the current research. 

Whilst it is likely to be easier at first to construct a 
physically scalable computer that comprises a distributed 
network of remote nodes as indicated in the title figure, 
scalability in a manufacturing sense requires mass pro- 
duction. An ultimate goal is therefore to fabricate fully 
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integrated chips containing cavities, waveguides, optical 
switches and beam splitters, with sufficient redundancy 
to accommodate malfunctioning qubits. Certainly to fab- 
ricate such structures from either semiconductors or from 
diamond will require substantial process development. Nev- 
ertheless, the challenges for scalable quantum computing 
in the solid state appear more tractable in the short term 
using measurement-based protocols rather than traditional 
circuit-based schemes. 
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